Multi-Criteria Scheduling Optimization With Genetic Algorithms
نویسندگان
چکیده
Multi-criteria scheduling optimization with genetic algorithms is described. Scheduling optimization methodology provides the planner with a quick and efficient scheduling method and enables him/her to experiment and decide which of the suitable solutions will become the production plan. The scheduling system is composed of a business information system a database, a discrete event simulation model and a scheduling algorithm. The purpose of the integrated system is to help operative management personnel with production scheduling and planning. By comparing various scheduling methods, we established that the system utilizing genetic algorithms and simulation yielded from 5% to 15% better scheduling within a shorter time compared to manual scheduling. Key-Words: Production planning, scheduling, optimization, genetic algorithms
منابع مشابه
A Mathematical Model of a Multi-Criteria Parallel Machine Scheduling Problem: a Genetic Algorithm (RESEARCH NOTE)
.
متن کاملA multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation
Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...
متن کاملA Multi-objective optimization model for project scheduling with time-varying resource requirements and capacities
Proper and realistic scheduling is an important factor of success for every project. In reality, project scheduling often involves several objectives that must be realized simultaneously, and faces numerous uncertainties that may undermine the integrity of the devised schedule. Thus, the manner of dealing with such uncertainties is of particular importance for effective planning. A realistic sc...
متن کاملUse of Simulation and Visualization in Multi Criteria Scheduling Optimization with Genetic Algorithms
An approach to the use of simulation and visualization of discrete event oriented simulation models for multi criteria scheduling optimization with genetic algorithms is described. A simulation model was used for fitness function computation of genetic algorithms’ results as well as for visual representation of process behavior of the chosen schedule after genetic algorithm optimization. In thi...
متن کاملPareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times
This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the mo...
متن کامل